Entangled Mixed States and Local Purification 
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Linden, Massar and Popescu have recently given an optimization argument to show that a single 
two-qubit Werner state, or any other mixture of the maximally entangled Bell states, cannot be 
purified by local operations and classical communications. We generalise their result and give a 
simple explanation. In particular, we show that no purification scheme using local operations and 
classical communications can produce a pure singlet from any mixed state of two spin-1/2 particles. 
More generally, no such scheme can produce a maximally entangled state of any pair of finite- 
dimensional systems from a generic mixed state. We also show that the Werner states belong to a 
large class of states whose fidelity cannot be increased by such a scheme. 
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The relationship between quantum entanglement and 
locality has been a source of great theoretical interest 
ever since the discovery of Bell's theorem, and new sub- 
tleties continue to be discovered. Several practical appli- 
cations of entanglement have also been proposed, |l|,||j5| 
most of which require that separated parties share a fixed 
maximally entangled state — conventionally, the Bell sin- 
glet state of two spin-1/2 particles. Since no preparation 
method is perfect and no transmission channel is noise- 
less, in practice we expect the parties to share entan- 
gled mixed states rather than pure singlets. This raises 
a problem which is also of independent theoretical inter- 
est: how can singlets be extracted from shared entangled 
mixed states? 

One solution, at least in principle, is to use the "entan- 
glement purification" scheme of Bennett et al. [Q. But 
as this scheme relies on carrying out collective measure- 
ments on a large number of shared states, and produces 
perfectly pure singlets only when the number of shared 
states is infinite, it is natural to ask whether there is 
any simpler and more practical method. In particular, 
it is natural to ask whether there is any way of purify- 
ing individual entangled mixed states by a local purifi- 
cation scheme — that is, a scheme which involves only 
local measurements and unitary operations on the two 
entangled particles, together with classical communica- 
tions between the parties. 

Linden, Massar and Popescu (LMP) have recently ad- 
dressed this question, showing that the answer is negative 
for the entangled Werner states [|| in two dimensions — 
i.e., for rotationally invariant mixed states of two spin 
1/2 particles whose fidelity to the Bell singlet is greater 
than 1/2. More generally, they show that the fidelity 
of a Werner state — i.e. the proportion of singlets - 
cannot be increased by local purification schemes, and 
that no mixture of the maximally entangled Bell states 
of two spin-1/2 particles can be purified by such schemes 
to a state whose entanglement of formation is greater. 



As LMP comment, these results may at first sight seem 
surprising, given that singlets can be produced from non- 
maximally entangled pure states by individual measure- 
ments. || One might have conjectured that the same 
should be true of mixed states, at least if they are suf- 
ficiently close to being singlets. LMP's argument shows 
that this is not true, but does not give any clear intuition 
as to why pure and mixed states differ in this respect, and 
leaves open the possibility that generic mixed states of 
spin-1/2 particles, or mixed states of higher-dimensional 
systems, might be locally purifiable. 

In this Letter we give a simple argument which gener- 
alises LMP's results and explains why individual mixed 
states cannot generally be completely purified. We show 
that no local purification scheme can produce a pure sin- 
glet from a single copy of any entangled mixed state of 
two spin 1/2 particles. More generally, we show that no 
local purification scheme can produce a maximally en- 
tangled state from a generic mixed state entangling any 
two finite-dimensional systems. Finally, we show that the 
Werner and Bell-diagonal states belong to a large class of 
states whose fidelity to a given state cannot be increased 
by any local purification scheme. 

Consider first a general mixed state of two spin-1/2 
particles, 
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where the \ifii) £ C 2 ®C 2 are distinct, the Pi are positive, 
and n > 2 is minimal, i.e. p cannot be represented as a 
mixture of fewer than n pure states. Two parties, Alice 
and Bob, each have one of the spin-1/2 particles, and 
want if possible to carry out a sequence of local quantum 
operations and classical communications so as to obtain, 
with non-zero probability, the singlet 



l*-> = ^(l t)U)-U)lt)). 
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As the properties of a mixed state are independent of 
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the details of its preparation we may, for clarity, suppose 
that a third party has actually prepared one of the pure 
states for Alice and Bob, but gives them only the 
statistical information encoded in the decomposition (|l|) 
of p. In any local purification scheme, Alice and Bob 
carry out sequences of POV measurements, unitary ro- 
tations, and classical communications. They must either 
conclude from their measurement results that the purifi- 
cation has failed, in which case they jettison the state, 
or else — if the measurements lie in some specified sub- 
set of the possibilities — that it has succeeded. After 
any finite sequence of operations and measurements, the 
density matrix takes the form 



A ® BpA^ ® 
Tr (A ® BpAt ® St) 



(3) 



where A = A\...A na and B = B\...B nb are the products 
of the positive operators and unitary maps corresponding 
to Alice's and Bob's measurements and rotations. 
Now if p' = |^_)(^_| then we must have that 



A®B\ipi) =o i |f r . 



(4) 



for each i from 1 to n and some constants a.;, which need 
not all necessarily be non-zero. But since A ® B maps 
distinct rays onto the ray l^-), it cannot have maximal 
rank, which means that either Aor B must have rank one 
or zero. This means that the a,i must all be zero, con- 
tradicting the original hypothesis. The same argument 
holds true for an infinite sequence of local operations, 
so that no local purification scheme involving a count- 
able number of steps can produce a singlet with non-zero 
probability. 

Suppose now that Alice and Bob share a mixed state 
p of two quantum systems described by spaces Ha and 
Hb of dimensions Na > 2 and Nb > 2. We can write 



(5) 



where the j^j) are orthogonal, the pi are positive, and 
r is the rank of p. Any sequence of local operations 
can be implemented by an operator A ® B as in (^), 
and if these operations purify p to some state \^) then 
we have A ® B\ipi) = ai|\&) for each i from 1 to r and 
some constants a,i, so that the rank of A (g> B is at most 
NaNb — r + 1. If r > NaNb — 2, as is true for generic 
p, this implies that at least one of A and B has rank 
one or zero, so that \ty) cannot be entangled. Hence no 
local purification scheme can produce an entangled pure 
state from a generic mixed state of two separated finite- 
dimensional systems. 

Since the set of possible purification operators A eg) B 
is compact, any state which cannot be completely puri- 
fied to a maximally entangled state must have a maximal 
purifiability — according to any continuous measure — 



whenever all the purification operators produce a well- 
defined state. Moreover, there must be some local purifi- 
cation for which this maximum is attained. For example, 
a generic mixed state p of two finite-dimensional systems 
has maximal rank: 



N A N B 

p= Pi\i>i){^i 



(6) 



where the are orthonormal. Thus Tr (A®BpA^®B^) 
is zero only if A eg) B is the zero operator. Since without 
loss of generality we can take \\A\\ = ||£?|| = 1, it follows 
that there is some e(p) > such that 



max^B.^)- 



(tp\A®BpAi®Bi\<ij>) 
Tr (A®BpA* (g) St) 



l-e(p), (7) 



where the maximum is taken over all local purification 
operators A and B and all maximally entangled pure 
states \ip). 

It is perhaps worth stressing that this does not con- 
tradict the results of Bennett et al., Q whose scheme 
produces a non-zero fractional yield of pure Bell singlets 
only in the asymptotic limit as the number of purified 
pairs tends to infinity. Nor does the result apply to all 
mixed states: it is easy to construct examples of mixed 
states of lower rank which can be purified to singlets. Ex- 
amples of lower rank mixed states which can be purified 
to arbitrary high fidelity, though not fidelity 1, are also 
known. || 

Finally, we consider the problem of whether the pro- 
portion of some entangled pure state in a mixture can be 
increased by a local purification scheme. Suppose that 



p F = F\m)(*\ + (l-F)p 



(8) 



is a density matrix, where \^} is a normalised entan- 
gled state, < F < 1, and p is a density matrix with 
/5 |\&) = 0. Suppose also that there is some Fq with 
< Fq < F such that pf is not entangled, i.e. pp 
can be written as a convex combination of non-entangled 
pure states, and such that any state with fidelity greater 
than Fq to |$) is entangled. 

Then we can show that no local purification scheme 
can produce a mixed state p' from pp such that the fi- 
delity F' = (*| p' |*) of p' to the state |*) is greater than 
F. As before, we can describe the action of any success- 
ful local purification scheme by (^). If we consider the 
scheme acting on pp , it produces a state of fidelity 



F'(F) = 

F\(^\A(g) B\^)\ 2 



(9) 



(I - F)(V\A <g> BpA** ® 



Tr (A® B(F\y)(V\ + (1- F)p)Ai ®£t) 
with probability 

Tr (A <g B(F\V)m + (1 - F)p)A^ ®B^). (10) 
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Note that if this probability is non-zero for any value of 
F in the range < F < 1 then it is non-zero throughout 
the range. 
We have that 



dF 2 



6(F) 



(11) 



P' 



(Tr (A <g> B(F\^)(^\ + (1 - F)p)As ® Bt))3 ' 

where 8(F) = (F'(F) — F) and (3' is independent of F, 
so that the sign of the second derivative is constant on 
the range < F < 1 and 5(F) is either convex, con- 
cave or linear over the range. Now 8(F) > —F and so 
approaches or exceeds zero as F — > from above; simi- 
larly 8(F) approaches or is less than zero as F — > 1 from 
below. By hypothesis 8(Fq) < 0, since it is impossible 
to obtain an entangled state from the unentangled state 
Pf . Hence, if there is an F in the range Fo < F < 1 
such that 8(F) > 0, then, given the form of (||), 8(F) 
must have at least two extrema in the range < F < 1, 
which is inconsistent with (pi]). So there can be no such 
F. Hence no local purification scheme can increase the 
fidelity of pp for F > F . 

As a special case, applying the result to a pair of spin- 
1/2 particles, taking to be the Bell singlet state 
1^-) and p to be a linear combination a|4 r +)( 1 J r +| + 
b|$_)($_|+c|$ + )($+|, we obtain LMP's result that the 
fidelity of a Werner state, or any Bell-diagonal state, with 
F > ^ cannot be increased by a local purification scheme. 

In summary, the difficulty with purifying individual 
mixed states is that any purification scheme must have a 
well-defined action on each of the pure states in the mix- 
ture, and hence on all other mixtures of those states, 
including any non-entangled mixtures. This imposes 



strong constraints, which do not arise in purifying pure 
states, and which make effective purification of mixed 
states generally inconsistent with locality. We have used 
only the very simplest constraints here in generalising 
LMP's results: more detailed analyses would no doubt 
give stronger results and bounds. 

These results remove any remaining hope that noise on 
a quantum channel can be completely countered by indi- 
vidual measurements on mixed states, whether or not the 
noise is rotationally symmetric. As LMP's results already 
strongly suggest, if teleportation and similar schemes are 
to become workable, they will require either essentially 
noiscfree channels, or algorithms tolerant to noise, or 
technology that allows efficient collective measurements. 
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